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Abstract 

The structure of the automorphism group of the sandwich semigroup "XS n is 
described in terms of standard group constructions. 

1 Introduction 

Let X and Y be two nonempty sets, S be the set of all maps from X to Y. Fix some 
a : Y — > X and define the multiplication in S in the following way: if o %p = tpai/j (the 
composition of the maps is from the left to the right). The action defined by this rule is 
associative. Ljapin in [?, p.353]as set the problem of investigation of the properties of this 
semigroup depending on the restrictions on S and a. 

Magill in [2] has considered this problem in the case when X and Y are topological 
spaces and the maps are continuous. In particular, under the assumption that a is onto he 
has described the automorphisms of such a semigroup and has determined the isomorphism 
criterion of two such semigroups. 

Sullivan in [3] has proved that if \Y\ < \X\ then Ljapin's semigroup embeds into 
transformation semigroup on the set X U {a}, a ^ X. 

The important case is if X = Y. In this case one considers Tx, the transformation 
semigroup on X , a G Tx- Symons in [4] has established the isomorphism criterion for such 
semigroups and has described their automorphism groups. 

The problem of the description of automorphism group is one of the most important 
in the process of study of a certain algebraic structure. In particular, much attention has 
been devoted to the description of automorphism groups of different semigroups (see, for 
example, [5], [6] and the references therein). 

In the present paper we study the structure of the automorphism group of the sandwich 
finite inverse symmetric semigroup TS n of all partial injective transformations of set N = 
{1, . . . , n) with the sandwich element a 6 TS n (denote it by (Z«S n , *„)). The main result 
is analogous to the one on the automorphism group of the sandwich semigroup of all 
transformations obtained by Symons in [4]. 
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2 The main theorem 



For an element a G 1S n denote by dom(a) the domain of a, and by im(a) the image of 
a. The cardinality of the set im(a) is called the rank of a and is denoted by rank(a). If 



For a subset AC N denote by A the complement (N \ A) of A. If a G XS„ and M C N 
then o|m denotes the restriction of a to M. 

Denote by -E'(S') the set of idempotents of the semigroup S. Recall (see [7]) that the 
relation f < h fh = hf — f defines the natural partial order on E(S). 

Finally for arbitrary K denote by S(K) the full symmetric group on K. Other notions, 
which are used in the paper without definitions, can be found, for example, in [7]. 

We will use the following fact first proved in [8] . 

Theorem 1. Semigroups (TS m * a ) and (Z«S„, *&) are isomorphic if and only i/rank(a) = 
rank (6). 

Hence, up to isomorphism one can study only sandwich semigroups (IS n , *) with sand- 
wich elements e such that e G E(ZS n ). From now on we fix idempotent e such that e acts 
identically on set A — {1, 2, . . . , k}, A C N, and denote (TS n) * e ) just by {XS n , *). 

Proposition 1. The lattice of idempotents E(TS n ,*) is isomorphic to the lattice B(A) of 
the subsets of A. 

Proof. In [8] it is proved that element a G TS n is idempotent in (IS n , *) if and only if 
a is the idempotent in XS n and dom(a) C A. Hence the map / h- > dom(/) defines the 
isomorphism between the partially ordered set E(ZS n , *) and the lattice B(A). □ 

Corollary 1. The sandwich idempotent e is the maximal element of the lattice of idem- 
potents in (IS n , *). In particular, for arbitrary automorphism if G Aut(X5 n ,*) we have 
ip(e) = e. 

Let S be a semigroup, a G S. Element a is called decomposable in S provided that 
a = be for some b,c G S, otherwise a is called indecomposable. 

Let P be the set of all decomposable elements in (XS n ,*), and Q be the set of all 
indecomposable elements. For every a G Q consider the sets 



Obviously dom(a) = Mi (a) U M 2 (a) U M 3 (a) U M 4 (a). For a, b G Q set a ~ b provided that 
Mi(a) = Mi(b), 1 < i < 3, and a(x) = b(x) for all x G Mi (a) U M 2 (a) U M 3 (a). If either a 
or b does not belong to Q then set a ~ b provided that a = b. 



dom(a) = {xi, . . . , and a(xj) = i/i for all 1 < % < k then we write a 




M x (a) 
M 2 (a) 
M 3 (a) 
M 4 (a) 



G dom(a) 
G dom(a) 
G dom(a) 
{x G dom(a) 



x G A, a(x) G A}, 
x E A, a(x) G A}, 
igI, a(x) G A}, 
iGA, a(x) G A}. 



2 



Lemma 1. The element a G Z5„ is decomposable in (Z5 n , *) if and only z/rank(a) < k. 

Proof. Let a be decomposable in {TS n , *). Then a = b * c for some b, c G Z5 n , therefore 
rank(a) = rank(ftec) < rank(e) = k. 

Conversely, let rank(a) — I < k and a = ^ X ^ ' ' ' ^' ^ • The direct calculation shows 
that a = b * c, where b — ( Xl " ' X , 1 ) , c — ( ^ ' ' ' } . □ 

V 1 • • • 1 ) \v\ ■■■ vi ) 

Lemma 2. The relation ^ is a congruence on (X5„,*). 

Proof. Let a ~ ai and 6 ~ &i . Show that a * 6 ~ * &!. Since rank(a * b) < k and 
rank(ax * 6^ < A;, using Lemma 1 we get a * b, a x * 6 X G P. Hence by the definition of ~ we 
have to prove that a*b = ai*bi. In fact, a(x) G A, a>i(x) = a(x), and b(a(x)) = bi(a(x)) for 
arbitrary x G dom(a*6). Hence (a * 6) (x) = 6(a(x)) = 6i(a(x)) = 6 1 (a 1 (a;)) = (a! * fr^ (x). 
Analogously, for every x G dom(ai *b±) we obtain (ai * 6i) (x) = (a * 6) (x). □ 

Theorem 2. Lei (Z5 n , *) be the sandwich semigroup TS n with sandwich idempotent e and 
let dom(e) = A. Let further Pi, ... , P m be the list of equivalence classes of the relation ~ 
on TS n . Then 

Aut(T5 n ,*) = (jBS(Pi^J X (s(A) x 5(A) x 5(A)). 
We split the proof into several lemmas. 
©S(Pi) J < Aut(X5 n , *). 

Proof. The statement follows from the definition of ~ and Lemma 2. □ 

Denote by Q the group (5(A) x S{A) x S{A)). For arbitrary g G 5(A) and h G 5(A) 
we denote by g h the element (g, h) in (5(A) x 5(A)) . It is obvious that g h can be regarded 
as the element in X5 n via the identification with its image under the natural embedding: 
(5(A) x 5(A)) J5„. . 

Lemma 4. For arbitrary (g, hi, h 2 ) G ^ i/ie map 

T (g,hiM) : a l-> ghi 1(1 9 h 2 

is an automorphism of (TS n , *), moreover the map (g, hi, h 2 ) — P -+ T( g ,/n,h 2 ) ^ s ^ e rnonomor- 
phism from Q to Aut(X5 n , *). 

Proof. Set r = t^^m)- ^ ^ s enou gh to show that r(a * 6) = r(a) * r(6) for arbitrary 
a, b G X5 n . By the construction of g h\ and s /i 2 we get g hi l * g h 2 = g h~{ x e g h 2 = e, hence 

r(a*b)= g h : [ 1 a*b g h 2 = g K{ x aeb g h 2 = g hi l a g h 2 * gh~[ x b g h 2 = r(a) * r(b). 

□ 
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We identify Q with (p(G) and consider Q as a subgroup of Aut(X5 n , *). 
Lemma 5. 

(S(A) x 5(A) x 5(A)) p| (©^(Pi)) = e, 
where e is the identical automorphism of (TS n , *). 

Proof. Let vr G (5(A) x 5(A) x 5(A)) f| ^©5(P;)^. Take arbitrary t,s & N and a = 

(t \ m 
J G X5„. Then a G P. This and n G ©5(p) imply 7r(a) = a. Since 7r G 5(A) x 
f./ _ i=1 ' ' _ 

5(A) x 5(A) it follows that 7r = t^^m) f° r some £ ^(^)? hi, h 2 G 5(A). Then n(a) = 

J = ( )• Hence, g hi(t) = t and g h 2 (s) = s, therefore g hi = g h 2 = e. 

\ s J V 9 h ^\ s ) J 

Hence n(a) = g hi 1 a g h 2 = a for arbitrary a G X5 n , and n = e. □ 

Lemma 6. Let n G Aut(X5 n , *) and a G P. T/ien rank(7r(a)) = rank(a). 

Proof. Proposition 1 implies that rank(7r(/)) = rank(/) for any idempotent / G E(XS n , *). 
Let a G P. For arbitrary idempotent / G E(ZS n , *) we have 

X5„ * / * X5 n = {a G X5„ : rank(a) < rank(/)}. 

Hence a is contained in the main two-sided ideal generated by / if and only if rank(/) > 
rank(a). This yields 

rank(a) = min{A; : a G X5 n * / * X5 n and / is idempotent of rank k}. 

It follows that 

rank(7r(a)) = min{/c : n(a) G X5 n * q *TS n and q is idempotent of rank k} = rank(a). 

□ 

Consider the sets: 

AnnL(X5„, *) = {x G X5„ : x * a = for all a G X5„}, 

Ann^(X5„, *) = {x G X5 n : a * x = for all a G X5 n }, 
and Ann(X5 n , *) = Ann L (X5 n , *) fl Ann R (X5 n , *). 
The following lemma is obvious. 

Lemma 7. 1) x G Ann^(X5 n , *) if and only if im(x) G A, 
2) x & Ann R (XS n , *) if and only if dom(x) G A, 



3) x G Ann(XiS n , *) if and only if im(x) G A and dom(:r) G A. 
Lemma 8. Aut(JS n ,*) = (s(A) x S(A) x 5(A)) • ^©<S(Pj)^ . 

Proof. We show that for arbitrary <j G Aut(Z<S n , *) there exist r = (g,hi,h 2 ) G 
(5(A) x S(A) x 5(A)) and tt G ^0«S(Pi)^, such that (7 = T7T. For every i G A let 

/{jj = ^ ^ ^ • Proposition 1 implies that a induces some permutation g on the set 
{f{i},i G A}, which in its turn, induces the permutation of the indices g G S(A). 

Lemmas 6 and 7 imply that ( \ ) G Ann(Z<S„, *) for arbitrary j G A, moreover, using 



the equality o^Am^T^, *)) = Ann(X<S n , *), we get a y j J = y t J ' w ^ ere s ^ & A. 

Set /ii(j) = s, h 2 (j) = t. Verify that the maps hi, h 2 : A — > A are bijections. Assume 
that /ii(s) = /ii(Z), + 1 < s < / < n. This means that 

= U$) and(7 (0 = (t(o 



However in this case 



hence, s = I which contradicts the choice of s and I. 

Now we prove that a ^ ^ = ^ ^ ^ ^ , s, t G A. Let cr ^ ^ = ^ " ^ . If s, t G A 

then ^ s *^t^ = ^t^' taking the cr pre-images we get : f g ( s ) *^-y^ = ^-y^)' nence 
u = g(s) = ghi(s). In the same vein we get ^ ^ ^ * = ( -y ) ^ rom ^ e ec l ua lity 



^ * £{t} = ^ J ^ , and v = g(t) = g h 2 (t). 



Now let s G A, i G A. Since ^ j G Ann fl (I5 n , *) then cr ^ * J = ^ ^ 
Ann^(X5„, *), and -u G A. Analogously since f ^ ^ G Ann L (X5 n , *), then a ^ 

( g(t) 



s / V s 

G Ann L (lS n , *), and t> G A. Applying cr to the both sides of the equality 
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v = h 2 (s). _ 

The case when s G A, t G A is treated in the same way. 
Finally, let s G A, t G A. The equality 




implies that u — hi(s), v — h 2 (t). 
Let a G TS n . We show that 

Mi ((r(a)) = #(Mi(a)) and (<j(a))(a(x)) = #(a(x)), for all x G Mi (a), (1) 



M 2 (<r(a)) = g{M 2 {a)) and ((7(a)) ((?(x)) = h 2 (a(x)), for all x G M 2 (a), (2) 

M 3 (<r(a)) = /ii (M 3 (a)) and (<r(a))(/ii(x)) = #(a(x)), for all a: G M 3 (a). (3) 

Prove, for example, (2), then statements (1) and (3) can be proved analogously. 

( x \ fx 

Let x G M 2 (a). Then x E A, a{x) G A. From the equality ( ^ ) * a 

using the arguments from the previous paragraph, we get 



xl \ a(x 



Therefore g(x) G dom(o"(a)) and (a"(a))(a(x)) = fo 2 (a(x)). In particular, (?(x) G M 2 (cr(a)). 
It follows that a(M 2 (a)) C M 2 (a(a)) and (<r(a))(a(x)) = h 2 (a(x)) for all x G M 2 (a). 

Conversely, let x G M 2 (a(a)). Denote y = (a(a))(x). Then x G A, y G A Going to the 

a images m the equality II* a(a) = I 1 , we get I 1 * a = I ^ 1 , 

hence g _1 (x) G dom(a) and a(a _1 (x)) = h 2 1 (y), moreover, h 2 1 (y) G A. Then <? _1 (x) G 
M 2 (a), and x G g(M 2 (a)). 

(X\ Xl \ 

G P. Lemma 1 implies that / < k. Then a = b*c, where 
yi ■■■ vi J 

6=1 f 1 ' ' ' X . 1 ) , c = | ' ' ' ) . Therefore cr(a) = er(6) * cr(c), and hence 

V 1 • • • 1 J \yi ■■■ yi J 

dom(<r(6)) = { g hi(xi), g h(xi)}, dom(cr(c)) = {o(l), . . .,g(l)}. 
Moreover, for all 1 < i < I we have 

a(b)( gh^Xi)) = g(i), a(c)(g(i)) = g h 2 { yi ). 
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Hence, 

dom(cr(a)) = { ghfa), gh^Xi)} and 
a(a)( g h 1 (x i )) = g h 2 (yi), \<i<l. 
It follows from (1), (2), (3) that 

Mi(a(a)) = Mi(r(a)) and a(a)(x) = r(a)(x) 

for all x E Mi(a(a)), 1 < i < 3. Hence a ~ 6 if and only if <r(a) ~ that is if and only 

m 

if r(a) ~ r(6). So a induces the permutation n E ©<S(Pj) such that cr = r ■ n. □ 

m 

Lemma 9. ©«S(Pj) < Aut(T5„, *). 

m 

Proo/. It is enough to prove that r^nr E ©<S(Pj) for arbitrary r G 5(A) x S(A) x 5(A), 
7r G ©<S(Pj). we prove that x ~ r _1 7rr(a;) for arbitrary x E N. Indeed, r _1 7r(a;) ~ r^ 1 (x). 

i=l 

Hence r _1 7rr(x) ~ t~ l t(x) = x. □ 

The proof of theorem 2 follows immediately from the definition of the semidirect 
product, and Lemmas 5, 8 and 9. 

□ 
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